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The classical Beckman-Quarles theorem (M, [||) states that if / : M"^M™ 
(n > 1) preserves all unit distances then it is an isometry. In this note we de- 
rive the discrete forms of this theorem ((^]) from a Lemma proved there and from 
Robinson's results on geometric notions which are definable in terms of the unit 
distance (Q). This new proof avoids reference to the deeper result of H. Maehara 
on rigid unit-distance graphs as well as the auxiliary results from pp. 128-132 in 
and may thus be considered simpler. 

For the remainder of the paper we fix an integer n > 1. For algebraic r > 
let P r denote a binary predicate, where P r (x,y) have the intended interpretation 
"the distance from x to y is r" . Let C be the first order language with equality in 
which the only non- logical symbol is P\. We say that a fc-ary relation B in W l is 
(existentially) definable in C (i.e. in terms of the unit distance using equality and 
logical connectives -i, A, V, =>-, ■<=, <^») if there exists an (existential) ^-formula 
4>(xi, Xk) such that 

Vari, ...,Xk S W l (R(xi, ...,Xk) 4>(xi, ...,Xk) holds in R"). 

The following two results are special cases of results from : 

Theorem 1. (i) All algebraic distances in W l can be defined existentially in terms 
of the unit distance. 

(ii) Let the algebraic numbers r and s satisfy < s < r. The local equidistance 
relation in W 1 : 

s < d(K, L) = d(M, N) A (d(K, L), d(K, M),d{K, N), d{L, M), d(L, N), d(M, N) < r) 

can be defined existentially in terms of the unit distance. 

Theorem 1 in || states that, if X, Y S W 1 and d(X, Y) is an algebraic number 
then there exists a finite set {X, Y} C Sxy R™ such that 

(*) each map / : Sxy —> R™ that preserves unit distance also preserves the distance 
between X and Y, 
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It means that all positive algebraic distances in R™ can be denned existentially in 
terms of the unit distance without using equality and using only conjunction. 

Theorem 3 in g states that, if K, L, M, N G R" and d(K, L) = d{M, N) then 
there exists a finite set {K, L, M, N} C Cklmn (= R", such that 
(o) each map / : Cklmn — ► R™ that preserves unit distance satisfies d(f(K), f{L)) = 
d(f(M)J(N)). 

From item (i) of Theorem 1 follows the existence of Sxy with the weaker prop- 
erty (*) admitting only injective / : Sxy — > R™ satisfying 

VP, Q G Sxy (d(P, Q) = 1 & d(f(P), f(Q)) = 1). 
We will denote this weaker property by (w*). 

From item (ii) of Theorem 1 follows the existence of Cklmn with the weaker 
property (o) admitting only injective / : Cklmn — > R" satisfying 

VP, Q G C KL mn («f(P, Q) = 1 <* d(f(P),f(Q)) = 1). 
We will denote this weaker property by (wo). 

In H we have proved the following: 

Lemma . If X,Y G R n and e > i/ien t/iere exists a /mife set {X, Y} C Txy(e) C 
R™ ; smc/i f/iat eac/i unit distance preserving mapping f : Txy(s) — * R" satisfies 
\d(f(X)J(Y))-d(X,Y)\<s. 

If we set £ = in this Lemma, we deduce that X ^= Y implies f(X) ^ f(Y), 

if we set e = '^'p" 1 ' , we deduce that d(X, Y) ^ 1 implies d(f(X), f(Y)) ± 1. 

Using this observation, we get the following result, which represents a new proof 
of the two main results in || : 

THEOREM 2. IfX,Ye R n and a set C S xy C E" satisfies (w*), then 



Sxy ■— Sxy U 



U w^)u u 



P,Qes XY P.QeSxY 

satisfies (*). (Since Sxy satisfying (w*) is known to exist by Theorem 1, we have 
proved the existence of a finite set satisfying (*)). 

If K, L, M, N G 1" and a set {K, L, M, N} C Cklmn Q R" satisfies (wo) then 

r ■ r i j II t r ffiQ^ u I I r /K^Ql^il^ 

t^KLMN ■ — ^KLMN U (^J J PQl ~ J u (J J PQl ^ J 



P,QeC KLM N P.QEC K 



LMN 



P^Q d(P,Q)^l 

satisfies (o). (Since Cklmn satisfying (wo) is known to exist by Theorem 1, we 
have proved the existence of a finite set satisfying (o)). 

In H it was shown, by providing an infinitary definition of the segment congru- 
ence relation = (AB = CD if and only if d(A, B) = d(C, D)) in terms of Pi, that 
plane Euclidean geometry over Archimedean ordered Euclidean fields (all positive 
elements have square roots) can be axiomatized in the infinitary language C UlU . 

It is worth mentioning that our results from §1 in j5| imply, for the case of 
Archimedean ordered Euclidean fields, more than plain infinitary definability of = 
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in terms of Pi . For such fields we have the following definition: 

oo 

ab = cd<^ f\ \J 3x3y(P r (a,x) AP r (c,y) AP 1/n (b,x) A P 1/n (d,y)), 

n=\ rGQ+ 

in which we think of the P r and P\/ n as abbreviations for their positive existential 
definitions in terms of Pi, these positive existential definitions are valid in any 
Archimedean ordered Euclidean field. 
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